transitive relation

См. также в других словарях:

• Transitive relation — In mathematics, a binary relation R over a set X is transitive if whenever an element a is related to an element b , and b is in turn related to an element c , then a is also related to c . Transitivity is a key property of both partial order… …   Wikipedia

• Transitive Relation — Zwei transitive und eine nicht transitive Relation, als gerichtete Graphen dargestellt Die Transitivität einer zweistelligen Relation R auf einer Menge ist gegeben, wenn aus x R y und y R z stets x R z folgt. Man nennt R dann transitiv. Die… …   Deutsch Wikipedia

• transitive relation — /trænzətɪv rəˈleɪʃən/ (say tranzuhtiv ruh layshuhn) noun Mathematics, Logic a relation which, if it is valid between x and y and between y and z, is also valid between x and z; if …  

• RELATION — Le concept de relation apparaît comme l’un des concepts fondamentaux du discours rationnel. Il semble lié à la pratique de l’analyse, qui constitue elle même l’un des aspects essentiels de la démarche discursive. L’analyse décompose les unités… …   Encyclopédie Universelle

• Relation transitive — ● Relation transitive relation binaire qui, si elle est vérifiée pour les éléments a et b, ainsi que pour b et c, l est aussi pour a et c …   Encyclopédie Universelle

• Transitive closure — In mathematics, the transitive closure of a binary relation R on a set X is the smallest transitive relation on X that contains R .For example, if X is a set of airports and xRy means there is a direct flight from airport x to airport y , then… …   Wikipedia

• Transitive Hülle — Die transitive Hülle bzw. der transitive Abschluss einer (zweistelligen) Relation ist eine Erweiterung dieser Relation, die – vereinfacht gesagt – zusätzlich alle indirekt erreichbaren Paare enthält (und damit transitiv ist). Die transitive Hülle …   Deutsch Wikipedia

• Transitive reduction — In mathematics, the transitive reduction of a binary relation R on a set X is a minimal relation R on X such that the transitive closure of R is the same as the transitive closure of R . If the transitive closure of R is antisymmetric and finite …   Wikipedia

• transitive law — Property of relationship that states that if A is in a given relation to B and B is in the same relation to C, then A is also in that relation to C. Equality, for example, is a transitive relation. * * * ▪ logic and mathematics       in… …   Universalium

• transitive — adjective Etymology: Late Latin transitivus, from Latin transitus, past participle of transire Date: 1590 1. characterized by having or containing a direct object < a transitive verb > < a transitive construction > 2. being or relating to a… …   New Collegiate Dictionary

• transitive — ● transitif, transitive adjectif (bas latin transitivus, du latin classique transitum, de transire, aller au delà) Se dit d un verbe qui est construit avec un complément d objet direct (transitif direct : « il mange une pomme ») ou un complément… …   Encyclopédie Universelle